Emergency responders in some areas also had trouble with communications.
Traffic lights went dark in several towns, including Cliffside Park, as outages stretched from Englewood Cliffs to Jersey City.
An estimated 10,000 customers lost power both in Fairview/Ridgefield and in North Bergen/Guttenberg/West New York and Jersey City, according to PSE&G.
Another 4,500 or so lost power in Edgewater, as well as 4,125 in Cliffside Park and 3,400 in Palisades Park.
Ridgefield Park had 1,000.
SEE: PSE&G Outage Map
Click here to follow Daily Voice Cliffside Park-Edgewater and receive free news updates.